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REDUNDANT TELECOMMUNICATION SYSTEM USING MEMORY 
EQUALIZATION APPARATUS AND METHOD OF OPERATION 

CROSS-REFERENCE TO RELATED APPLICATIONS 

The present invention is related to those disclosed in the 
following United States Provisional and Non- Provisional Patent 
Applications : 

1) Serial No. 09/713,684, filed on November 15, 2000, entitled 
"SUBSCRIBER INTEGRATED ACCESS DEVICE FOR USE IN WIRELESS AND 
WIRELINE ACCESS SYSTEMS" ; 

2) [Docket No. WEST14-00005] filed concurrently herewith, 
entitled "WIRELESS COMMUNICATION SYSTEM USING BLOCK FILTERING 
AND FAST EQUALIZATION-DEMODULATION AND METHOD OF OPERATION"; 

3) [Docket No. WEST14-00014] , filed concurrently herewith, 
entitled "APPARATUS AND ASSOCIATED METHOD FOR OPERATING UPON 
DATA SIGNALS RECEIVED AT A RECEIVING STATION OF A FIXED 
WIRELESS ACCESS COMMUNICATION SYSTEM" ; 

4) [Docket No. WEST14 -00015] , filed concurrently herewith, 
entitled "APPARATUS AND METHOD FOR OPERATING A SUBSCRIBER 
INTERFACE IN A FIXED WIRELESS SYSTEM"; 

5) [Docket No. WEST14-00016] , filed concurrently herewith, 
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entitled "APPARATUS AND METHOD FOR CREATING SIGNAL AND 
PROFILES AT A RECEIVING STATION" ; 

6) [Docket No. WEST14-00017] , filed concurrently herewith, 
entitled "SYSTEM AND METHOD FOR INTERFACE BETWEEN A SUBSCRIBER 
MODEM AND SUBSCRIBER PREMISES INTERFACES"; 

7) [Docket No. WEST14-00018] , filed concurrently herewith, 
entitled "BACKPLANE ARCHITECTURE FOR USE IN WIRELESS AND 
WIRELINE ACCESS SYSTEMS" ; 

8) [Docket No. WEST14-00019] , filed concurrently herewith, 
lOjij: entitled "SYSTEM AND METHOD FOR ON-LINE INSERTION OF LINE 

; ||: REPLACEABLE UNITS IN WIRELESS AND WIRELINE ACCESS SYSTEMS" ; 

I; 

p 9) [Docket No. WEST14 -00020] , filed concurrently herewith, 
entitled "SYSTEM FOR COORDINATION OF TDD TRANSMISSION BURSTS 

□ 

C! WITHIN AND BETWEEN CELLS IN A WIRELESS ACCESS SYSTEM AND 

15 METHOD OF OPERATION"; 

10) [Docket No. WEST14-00022] , filed concurrently herewith, 
entitled "WIRELESS ACCESS SYSTEM FOR ALLOCATING AND 
SYNCHRONIZING UPLINK AND DOWNLINK OF TDD FRAMES AND METHOD OF 
OPERATION" ; 

20 11) [Docket No. WEST14-00023] , filed concurrently herewith, 
entitled "TDD FDD AIR INTERFACE"; 
12) [Docket No. WEST14-00024] , filed concurrently herewith, 
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entitled "APPARATUS , AND AN ASSOCIATED METHOD, FOR PROVIDING 
WLAN SERVICE IN A FIXED WIRELESS ACCESS COMMUNICATION SYSTEM" ; 

13) [Docket No. WEST14-00026] , filed concurrently herewith, 
entitled "WIRELESS ACCESS SYSTEM USING MULTIPLE MODULATION"] ; 

14) [Docket No. WEST14-00027] , filed concurrently herewith, 
entitled "WIRELESS ACCESS SYSTEM AND ASSOCIATED METHOD USING 
MULTIPLE MODULATION FORMATS IN TDD FRAMES ACCORDING TO 
SUBSCRIBER SERVICE TYPE"; 

15) [Docket No. WEST14-00028] , filed concurrently herewith, 
entitled "APPARATUS FOR ESTABLISHING A PRIORITY CALL IN A 
FIXED WIRELESS ACCESS COMMUNICATION SYSTEM"; 

16) [Docket No. WEST14-00029] , filed concurrently herewith, 
entitled "APPARATUS FOR REALLOCATING COMMUNICATION RESOURCES 
TO ESTABLISH A PRIORITY CALL IN A FIXED WIRELESS ACCESS 
COMMUNICATION SYSTEM" ; 

17) [Docket No. WEST14-00030] , filed concurrently herewith, 
entitled "METHOD FOR ESTABLISHING A PRIORITY CALL IN A FIXED 
WIRELESS ACCESS COMMUNICATION SYSTEM" ; 

18) [Docket No. WEST14-00033] , filed concurrently herewith, 
entitled "SYSTEM AND METHOD FOR PROVIDING AN IMPROVED COMMON 
CONTROL BUS FOR USE IN ON-LINE INSERTION OF LINE REPLACEABLE 
UNITS IN WIRELESS AND WIRELINE ACCESS SYSTEMS"; 
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19) Serial No. 60/262,712, filed on January 19, 2001, entitled 
"WIRELESS COMMUNICATION SYSTEM USING BLOCK FILTERING AND FAST 
EQUALIZATION-DEMODULATION AND METHOD OF OPERATION" [Docket No. 
WEST14-00005] ; 

20) Serial No. 60/262,825, filed on January 19, 2001, entitled 
"APPARATUS AND ASSOCIATED METHOD FOR OPERATING UPON DATA 
SIGNALS RECEIVED AT A RECEIVING STATION OF A FIXED WIRELESS 
ACCESS COMMUNICATION SYSTEM" [Docket No. WEST14-00 014] ; 

21) Serial No. 60/262,698, filed on January 19, 2001, entitled 

ill: 

10j||; "APPARATUS AND METHOD FOR OPERATING A SUBSCRIBER INTERFACE IN 

if: A FIXED WIRELESS SYSTEM" [Docket No. WEST14-0 0015] ; 

I: 

ft 22) Serial No. 60/262,827, filed on January 19, 2001, entitled 
111 "APPARATUS AND METHOD FOR CREATING SIGNAL AND PROFILES AT A 

ill; RECEIVING STATION" [Docket No. WEST14-00016] ; 

M 

15 23) Serial No. 60/262,826, filed on January 19, 2001, entitled 
"SYSTEM AND METHOD FOR INTERFACE BETWEEN A SUBSCRIBER MODEM 
AND SUBSCRIBER PREMISES INTERFACES" [Docket No. WEST14-00017] ; 

24) Serial No. 60/262,951, filed on January 19, 2001, entitled 
"BACKPLANE ARCHITECTURE FOR USE IN WIRELESS AND WIRELINE 

20 ACCESS SYSTEMS" [Docket No. WEST14-00018] ; 

25) Serial No. 60/262,824, filed on January 19, 2001, entitled 
"SYSTEM AND METHOD FOR ON-LINE INSERTION OF LINE REPLACEABLE 
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UNITS IN WIRELESS AND WIRELINE ACCESS SYSTEMS" [Docket No. 
WEST14-00019] ; 

26) Serial No. 60/263,101, filed on January 19, 2001, entitled 
"SYSTEM FOR COORDINATION OF TDD TRANSMISSION BURSTS WITHIN AND 
BETWEEN CELLS IN A WIRELESS ACCESS SYSTEM AND METHOD OF 
OPERATION" [Docket No. WEST14- 0002 0] ; 

27) Serial No. 60/273,579, filed March 5, 2001, entitled "WIRELESS 
ACCESS SYSTEM FOR ALLOCATING AND SYNCHRONIZING UPLINK AND 
DOWNLINK OF TDD FRAMES AND METHOD OF OPERATION" [Docket No. 
WEST14-00022] ; 

28) Serial No. 60/262,955, filed January 19, 2001, entitled "TDD 
FDD AIR INTERFACE" [Docket No. WEST14-00023] ; 

29) Serial No. 60/262,708, filed on January 19, 2001, entitled 
"APPARATUS, AND AN ASSOCIATED METHOD, FOR PROVIDING WLAN 
SERVICE IN A FIXED WIRELESS ACCESS COMMUNICATION SYSTEM" 
[Docket No. WEST14-00024] ; 

30) Serial No. 60/273,689, filed March 5, 2001, entitled "WIRELESS 
ACCESS SYSTEM USING MULTIPLE MODULATION" [Docket No. WEST14- 
00026] ; 

31) Serial No. 60/273,757, filed March 5, 2001, entitled "WIRELESS 
ACCESS SYSTEM AND ASSOCIATED METHOD USING MULTIPLE MODULATION 
FORMATS IN TDD FRAMES ACCORDING TO SUBSCRIBER SERVICE TYPE" 
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[Docket No. WEST14 - 00027] ; 

32) Serial No. 60/270,378, filed February 21, 2001, entitled 
"APPARATUS FOR ESTABLISHING A PRIORITY CALL IN A FIXED 
WIRELESS ACCESS COMMUNICATION SYSTEM" [Docket No. WEST14- 

5 00028] ; 

33) Serial No. 60/270,385, filed February 21, 2001, entitled 
"APPARATUS FOR REALLOCATING COMMUNICATION RESOURCES TO 

|i ESTABLISH A PRIORITY CALL IN A FIXED WIRELESS ACCESS 

y| COMMUNICATION SYSTEM" [Docket No. WEST14-0002 9] ; and 

l£fi 

lCp;i: 34) Serial No. 60/270,430, filed February 21, 2001, entitled 

ifl! "METHOD FOR ESTABLISHING A PRIORITY CALL IN A FIXED WIRELESS 

i; 

p ACCESS COMMUNICATION SYSTEM 7 ' [Docket No. WEST14-00 03 0] . 

b 

13 The above applications are commonly assigned to the assignee 

15 of the present invention. The disclosures of these related patent 
applications are hereby incorporated by reference for all purposes 
as if fully set forth herein. 
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TECHNICAL FIELD OF THE INVENTION 

The present invention is directed, in general, to communic- 
ation network access systems and, more specifically, to a memory 
equalization technique for use in redundant telecommunication 
5 equipment in, for example, a fixed wireless access system. 



BACKGROUND OF THE INVENTION 

itf Telecommunications access systems provide for voice, data, and 

if I 

lOtll multimedia transport and control between the central office (CO) of 
the telecommunications service provider and the subscriber 
Cf (customer) premises. Prior to the mid-1970s, the subscriber was 
provided phone lines (e.g., voice frequency (VF) pairs) directly 
M from the Class 5 switching equipment located in the central office 

15 of the telephone company. In the late 1970s, digital loop carrier 
(DLC) equipment was added to the telecommunications access 
architecture. The DLC equipment provided an analog phone 
interface, voice CODEC, digital data multiplexing, transmission 
interface, and control and alarm remotely from the central office 

20 to cabinets located within business and residential locations for 
approximately 100 to 2000 phone line interfaces. This distributed 
access architecture greatly reduced line lengths to the subscriber 
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and resulted in significant savings in both wire installation and 
maintenance. The reduced line lengths also improved communication 
performance on the line provided to the subscriber. 

By the late 1980s, the limitations of data modem connections 
5 over voice frequency (VF) pairs were becoming obvious to both 
subscribers and telecommunications service providers. ISDN 
(Integrated Services Digital Network) was introduced to provide 

CI 

if|; universal 12 8 kbps service in the access network. The subscriber 
jj| interface is based on 64 kbps digitization of the VF pair for 

lOftf* digital multiplexing into high speed digital transmission streams 

}?? 

ijrfe (e.g., T1/T3 lines in North America, E1/E3 lines in Europe). ISDN 
lil; was a logical extension of the digital network that had evolved 
throughout the 1980s. The rollout of ISDN in Europe was highly 

D 

S3 successful. However, the rollout in the United States was not 

M 

15 successful, due in part to artificially high tariff costs which 
greatly inhibited the acceptance of ISDN. 

More recently, the explosion of the Internet and deregulation 
of the telecommunications industry have brought about a broadband 
revolution characterized by greatly increased demands for both 

2 0 voice and data services and greatly reduced costs due to 
technological innovation and intense competition in the 
telecommunications marketplace. To meet these demands, high speed 
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DSL (digital subscriber line) modems and cable modems have been 
developed and introduced. The DLC architecture was extended to 
provide remote distributed deployment at the neighborhood cabinet 
level using DSL access multiplexer (DSLAM) equipment. The 
5 increased data rates provided to the subscriber resulted in upgrade 
DLC/DSLAM transmission interfaces from Tl/El interfaces (1.5/2.0 
Mbps) to high speed DS3 and 0C3 interfaces. In a similar fashion, 
the entire telecommunications network backbone has undergone and is 

ill 

undergoing continuous upgrade to wideband optical transmission and 

lOjlj switching equipment. 

115 

ife Similarly, wireless access systems have been developed and 

l; 

deployed to provide broadband access to both commercial and 
\p residential subscriber premises. Initially, the market for 
Q wireless access systems was driven by rural radiotelephony deployed 
15 solely to meet the universal service requirements imposed by 
government (i.e., the local telephone company is required to serve 
all subscribers regardless of the cost to install service) . The 
cost of providing a wired connection to a small percentage of rural 
subscribers was high enough to justify the development and expense 
20 of small -capacity wireless local loop (WLL) systems. 

Deregulation of the local telephone market in the United 
States (e.g., Telecommunications Act of 1996) and in other 
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countries shifted the focus of fixed wireless access (FWA) systems 
deployment from rural access to competitive local access in more 
urbanized areas. In addition, the age and inaccessibility of much 
of the older wired telephone infrastructure makes FWA systems a 
cost-effective alternative to installing new, wired infrastructure. 
Also, it is more economically feasible to install FWA systems in 
developing countries where the market penetration is limited (i.e., 
the number and density of users who can afford to pay for services 
is limited to small percent of the population) and the rollout of 
wired infrastructure cannot be performed profitably. In either 
case, broad acceptance of FWA systems requires that the voice and 
data quality of FWA systems must meet or exceed the performance of 
wired infrastructure. 

Wireless access systems must address a number of unique 
operational and technical issues including: 

1) Relatively high bit error rates (BER) compared to wire 
line or optical systems; and 

2) Transparent operation with network protocols and protocol 
time constraints for the following protocols: 

a) ATM; 

b) Class 5 switch interfaces (domestic GR-3 03 and 
international V5 . 2) ; 
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c) TCP/IP with quality-of -service QoS for voice over IP 
(VoIP) (i.e., RTP) and other H.323 media services; 

d) Distribution of synchronization of network time out 
to the subscribers; 

3) Increased use of voice, video and/or media compression 
and concentration of active traffic over the air interface to 
conserve bandwidth; 

4) Switching and routing within the access system to 
distribute signals from the central office to multiple remote cell 
sites containing multiple cell sectors and one or more frequencies 
of operation per sector; and 

5) Remote support and debugging of the subscriber equipment, 
including remote software upgrade and provisioning. 

Unlike physical optical or wire systems that operate at bit 
error rates (BER) of 10" 11 , wireless access systems have time 
varying channels that typically provide bit error rates of 10" 3 
to 10" 6 . The wireless physical (PHY) layer interface and the media 
access control (MAC) layer interface must provide modulation, error 
correction and ARQ protocol that can detect and, where required, 
correct or retransmit corrupted data so that the interfaces at the 
network and at the subscriber site operate at wire line bit error 
rates . 
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Wireless access systems should also sustain high availability 
for users. A necessary part of achieving high availability tele- 
communications systems, such as wireless access systems, is design 
of critical components in a redundant fashion where an "active" 
side handles primary functionality while a "standby" side remains 
idle but quickly available in the event of failure within the 
primary side. Being redundant, both resources are necessarily 
capable of performing the same system functions. 

For systems which are processor controlled, the active side 
typically maintains status and control information for all 
resources which the active side controls within a private memory. 
Upon failure of the active side, the standby side must begin 
operation within a minimal amount of time. During switch-over from 
the active side to the standby side for primary functionality, a 
primary concern is that no change is apparent (transparency) to the 
end user. To accomplish such transparency to the end user, the 
standby side is generally abreast with any and all changes on the 
primary side (equalization) as closely as possible in real time. 
As a result of equalization, the standby side is able to quickly 
begin processing with a duplicate copy of the status and control 
information which the active side was utilizing at the time of 
failure within the active side. 
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Two typical techniques are employed in order to achieve 
equalization of active and standby memory contents: software-based 
and hardware -based. With software-based techniques, the processor 
on the active side copies certain critical information, formats the 
5 copied information into a message form and transmits the message to 
the standby side processor, all under software control. The 
control processor on the standby side receives the message and 
ip interprets the content to determine whether the message contains 

if!;: 

hM equalization information to be moved appropriately into the private 

iff 

lOjlf memory of the standby side control processor, again all under 
software control. However, the amount of time required to format 
0 and transfer data utilizing, the need for a messaging protocol and 

.{Si:: 

(11 verification of data integrity, and the need to interpret and 
B : properly store data on the standby side all increase the overhead 
15 associated with this method. Additionally, these requirements all 

add to the latency (delay) associated with keeping the two sides 

equalized. 

Latency in memory equalization has two principal effects: 
First, the speed at which the active side processes calls is 
2 0 reduced since the active side is unable to process calls faster 
than the rate at which associated information is transferred to the 
standby side and properly stored. If the active side processes 
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calls faster than the transfer rate to the standby side, the 
standby side falls behind in maintaining an accurate copy of the 
active side's status and control information (coherency), which 
defeats the purpose of equalization. Second, as latency in memory 
equalization increases, so does the probability of data loss for 
data essential to resuming operations in the standby side in the 
event of failure in the active side. Furthermore, attempts to 
speed transfers between the active and standby sides to reduce 
latency generally require dedicating more processing time to memory 
equalization-related tasks, which inherently reduces the amount of 
processing time available for non- redundancy tasks (e.g., call 
processing) . 

With hardware -based techniques for active and standby memory 
equalization, the active and standby components are typically very 
tightly coupled- -in some instances to the extent that both 
processors are synchronized for every instruction. Since both 
sides operate on exactly the same instruction at exactly the same 
time, both side are kept equalized. However, this technique 
requires considerable expense to implement and, although guarding 
against hardware failures, suffers the side effect of vulnerability 
to software failures. For example, a logic flaw on the active side 
will be exactly duplicated on the standby side, corrupting 
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potentially mission-critical data even as both sides are kept 
equalized. 

There is, therefore, a need in the art for a memory 
equalization technique which reduces equalization latency over 
software-based equalization methods while avoiding the expense and 
software error vulnerability of hardware-based equalization 
methods . 
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SUMMARY OF THE INVENTION 



To address the above-discussed deficiencies of the prior art, 
it is a primary object of the present invention to provide, for use 
5 in a redundant, high availability system utilizing processor-based 
components, an improved memory equalization technique. 

Data which must be memory equalized across a redundant, high 
fl availability system utilizing processor-based components is 
m structured in memory segments which form data packets for a data 
lcM link between active and standby components. Direct memory access 
is employed to copy memory segments within the active component 
B into a queue for the data link, which transfers memory segments 
|H ; without utilizing the processor within the active component while 
^ automatically verifying data integrity and acknowledging successful 
15 data transfers. The direct memory access copying of memory 
segments to the queue may be triggered for changed memory segments 
by either the processor or specialized hardware within the active 
component, or may be run in a continuous loop sequencing through a 
predefined range of memory segments . The standby component may 
2 0 thus be kept abreast of changes to data within memory segments, 
such as changes to call states or resource allocation records 
relating to call processing. 
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The foregoing has outlined rather broadly the features and 
technical advantages of the present invention so that those skilled 
in the art may better understand the detailed description of the 
invention that follows. Additional features and advantages of the 
invention will be described hereinafter that form the subject of 
the claims of the invention. Those skilled in the art should 
appreciate that they may readily use the conception and the 
specific embodiment disclosed as a basis for modifying or designing 
other structures for carrying out the same purposes of the present 
invention. Those skilled in the art should also realize that such 
equivalent constructions do not depart from the spirit and scope of 
the invention in its broadest form. 

Before undertaking the DETAILED DESCRIPTION OF THE INVENTION 
below, it may be advantageous to set forth definitions of certain 
words and phrases used throughout this patent document: the terms 
"include" and "comprise," as well as derivatives thereof, mean 
inclusion without limitation; the term "or, " is inclusive, meaning 
and/or; the phrases "associated with" and "associated therewith," 
as well as derivatives thereof, may mean to include, be included 
within, interconnect with, contain, be contained within, connect to 
or with, couple to or with, be communicable with, cooperate with, 
interleave, juxtapose, be proximate to, be bound to or with, have, 
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have a property of, or the like; and the term "controller" means 
any device, system or part thereof that controls at least one 
operation, such a device may be implemented in hardware, firmware 
or software, or some combination of at least two of the same. It 
should be noted that the functionality associated with any 
particular controller may be centralized or distributed, whether 
locally or remotely. Definitions for certain words and phrases are 
provided throughout this patent document, those of ordinary skill 
in the art should understand that in many, if not most instances, 
such definitions apply to prior, as well as future uses of such 
defined words and phrases. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



For a more complete understanding of the present invention, 
and the advantages thereof, reference is now made to the following 
5 descriptions taken in conjunction with the accompanying drawings, 
wherein like numbers designate like objects, and in which: 

FIGURE 1 illustrates exemplary fixed wireless access 

I'll- network 100 according to one embodiment of the present invention; 

m 

tifi FIGURE 2 depicts in greater detail memory equalized redundant 

idlf: access processing units in the exemplary fixed wireless access 
L Sl network according to one embodiment of the present invention; 
£J FIGURE 3 is a high level flow diagram illustrating the 

|if operation of the exemplary memory equalization structure according 
!^ to one embodiment of the present invention; 
15 FIGURES 4A-4C are high level flow diagrams illustrating 

different processes for initiating a direct memory access transfer 
of changed records during memory equalization according to one 
embodiment of the present invention; 

FIGURE 5 is a high level flow diagram illustrating a process 
20 for switch-over of primary functionality between redundant 
components employing memory equalization according to one 
embodiment of the present invention; 
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FIGURE 6 illustrates redundant processing units utilizing 
memory equalization according to an alternative embodiment of the 
present invention; and 

FIGURE 7 depicts 1:N redundancy processing units utilizing 
memory equalization according to yet another embodiment of the 
present invent ion . 
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DETAILED DESCRIPTION OF THE INVENTION 

FIGURES 1 through 6, discussed below, and the various 
embodiments used to describe the principles of the present 
5 invention in this patent document are by way of illustration only 
and should not be construed in any way to limit the scope of the 
invention. Those skilled in the art will understand that the 
principles of the present invention may be implemented in any 
by suitably arranged wireless access network. 
lCflB FIGURE 1 illustrates an exemplary fixed wireless access 

. m 

itt network 10 0 according to one embodiment of the present invention. 
S Fixed wireless network 10 0 comprises a plurality of transceiver 
111 base stations, including exemplary transceiver base station 110, 
that transmit forward channel (i.e., downstream) broadband signals 
15 to a plurality of subscriber premises, including exemplary 
subscriber premises 121, 122 and 123, and receive reverse channel 
(i.e., upstream) broadband signals from the plurality of subscriber 
premises. Subscriber premises 121-123 transmit and receive via 
fixed, externally-mounted antennas 131-133, respectively. 
20 Subscriber premises 121-123 may comprise many different types of 
residential and commercial buildings, including single family 
homes, multi-tenant offices, small business enterprises (SBE) , 
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medium business enterprises (MBE) , and so-called "SOHO" (small 
office/home office) premises. 

The transceiver base stations, including transceiver base 
station 110, receive the forward channel signals from external 
network 150 and transmit the reverse channel signals to external 
network 150. External network 150 may be, for example, the public 
switched telephone network (PSTN) or one or more data networks, 
including the Internet or proprietary Internet protocol (IP) wide 
area networks (WANs) and local area networks (LANs) . Exemplary 
transceiver base station 110 is coupled to RF modem 14 0 , which, 
among other things, up-converts baseband data traffic received from 
external network 150 to RF signals transmitted in the forward 
channel to subscriber premises 121-123. RF modem 140 also down- 
converts RF signals received in the reverse channel from subscriber 
premises 121-123 to baseband data traffic that is transmitted to 
external network 150. In an exemplary embodiment of the present 
invention in which external network 150 is the public switched 
telephone network (PSTN) , RF modem 14 0 transmits baseband data 
traffic to, and receives baseband data traffic from, access 
processor 165, which is disposed in central office facility 160 of 
the PSTN. 

It should be noted that network 100 was chosen as a fixed 
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wireless network only for the purposes of simplicity and clarity in 
explaining a subscriber integrated access device according to the 
principles of the present invention. The choice of a fixed 
wireless network should not be construed in any manner that limits 
5 the scope of the present invention in any way. As will be 
explained below in greater detail, in alternate embodiments of the 
present invention, a subscriber integrated access device according 
if! to the principles of the present invention may be implemented in 
b| other types of broadband access systems, including wireline systems 

lCp (i.e, digital subscriber line (DSL), cable modem, fiber optic, and 

HI 

i|f the like) in which a wireline connected to the subscriber 
B- integrated access device carries forward and reverse channel 
lit signals. 

B FIGURE 2 illustrates in greater detail memory equalized 

15 redundant access processing units in the exemplary fixed wireless 
access network according to one embodiment of the present 
invention. To provide redundancy for a telecommunications system 
such as fixed wireless access network 100, access processor 165 
depicted in FIGURE 1 is, in the present invention, actually 
2 0 redundant processing units including an active component 210 and a 
standby component 220. Active and standby components 210 and 220 
each include a control processor 211 and 221, respectively, and a 
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memory including memory segments 212 and 222, respectively. All 
call state and resource allocation information required for the 
standby component 22 0 to take over call processing in the event of 
a failure in active component 210 is maintained in predefined 
memory segments 212 and 222. Addresses n through n+m of these 
predefined memory segments are, by convention, known to both active 
and standby components 210 and 22 0. 

The data which needs to be equalized across the system 
consists of : 

1. logical states associated with each call attempt (call 
states) , which embody where each call is with respect to the common 
flow of logic for calls (unless otherwise indicated, the term 
w call," while employed in the art and herein to refer to voice 
communications, is merely representative of a communications 
transfer to which the present invention may be applied and the 
features of the invention are equally applicable to any communic- 
ations transfer, including but not limited to voice communications, 
data communications, multi-media or "streaming media" communic- 
ations, individual data packets, broadband circuits, uni- or multi- 
directional streaming sessions, and the like) ; and 

2 . system resource records which reflect the current status 
of shared system resources (i . e . , define the current ownership and 
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the current state of the corresponding resource) and which are 
allocated on an on-going, call -by-call or packet-by-packet basis. 
It should be noted that the memory equalization technique of the 
present invention is not constrained to call states and resource 
5 records, but instead may be applied to any memory segment requiring 
equalization across redundancy pairs and which may be structure for 
use with the mechanisms described herein. 
[f|; To optimize memory equalization for redundancy purposes, the 

Ill call states (or similar information regarding a communications 
lOjtl; transfer, such as an individual data packet state, etc.) are 
ifi: arranged as discrete data structures- -one for each call attempt -- 
12: each occupying contiguous blocks of memory locations within memory 
PS segment 212 (and memory segment 222) , forming one or more of Record 
B 1, Record 2, . . . , Record x within memory segment 212. With such 
15 a configuration, the data as stored within memory segment 212 
(Record 1 through Record x) is optimized for formatting into a 
packet to be transmitted from the active component 210 to the 
standby component 220. Resource allocation records for resources 
which are controlled by the active component 210 are allocated in 
20 a similar manner, also forming one or more of Record 1 through 
Record x within memory segment 212. The precise internal format of 
Record 1 through Record x for either call state records or resource 
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allocation records is a matter of design choice, with a tradeoff 
associated with the optimal size of data packets which may be most 
efficiently transmitted to the standby component 220. 

Storage of call state and resource allocation records Record 
1 through Record x within memory segment 212 is coordinated at the 
system level. The embodiment of FIGURE 2 is implemented utilizing 
an open-standard, Firewire-based (IEEE 1394) data link 230 or other 
similar data link. Consequently, the memory allocation may be 
mapped system-wide to predefined segments of Firewire Global Memory 
(which is described in widely-available open- standards 
documentation) contained within memory segments 212 and 222. Using 
the Firewire-based data link 230, memory is allocated from the 
Firewire Global Memory and mapped to memory segments 212 and 222. 
The range of allocated memory addresses (n to n+m in the example 
shown) are known, by convention, to each system component 210 and 
220 and mapped according to the system physical location (i.e., 
slot number) for the corresponding component 210 or 220. The 
global memory architecture of Firewire allows memory for memory 
segments 212 and 222 to be pre-allocated across a system without 
regard to how the system is configured at any given point in time. 

It should be noted that resources contained within the 
Firewire-based data link 230 are available for other system 
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purposes, and that the embodiment illustrated in FIGURE 2 does not 
require the data link 230 to be dedicated solely for redundancy 
purposes. Any remaining global memory not utilized for memory 
segments 212 and 222, for example, may be employed for other 
shared-memory reasons such as general inter- and intra- system 
communications . 

Any other information necessary to support redundancy may be 
added to memory segment 212 (and/or memory segment 222) . For 
optimum system performance, such other information- -regardless of 
meaning or purpose- -should be structured as described above for 
call states and resource allocation records and including within 
Record 1 through Record x. 

FIGURE 3 depicts a high level flow diagram 3 00 which 
illustrates the operation of the exemplary memory equalization 
structure according to one embodiment of the present invention, and 
is intended to be read in conjunction with FIGURES 1 and 2. The 
process begins with call processing being initiated (step 302) 
within the fixed wireless access network 100 utilizing the 
redundant active and standby components 210 and 22 0 together with 
the Firewi re -based data link 23 0 and implementing memory 
equalization. Control processor 211 is actively processing calls 
as required by the system configuration for fixed wireless access 
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network 100. As calls are processed, records of the associated 
call state changes and resource allocations are stored as data 
structures Record 1 through Record x in contiguous memory locations 
within local memory segment 212 for active component 210. 
5 Upon detection of a record being changed (step 3 04) , the 

standby component 220 must be updated to reflect the change. The 
update is accomplished utilizing: 
S • a first-in, first-out (FIFO) queue 213 within the active 

Ui component 210 for storing and buffering memory records prior to 
ldU transfer to the standby component 220 and a FIFO queue 223 within 
iffl the standby component 22 0 for storing and buffering memory records 
B received from the active component 210 prior to updating memory 
ill segment 222 ; 

S3 • direct memory access (DMA) circuits 214 and 224 within 

fa 

15 active and standby components 210 and 220, respectively, with each 
DMA circuit 214 and 224 capable of automatically transferring 
changed records into or out of memory segments 212 and 222 and FIFO 
queues 213 and 223 as necessary; and 

• Firewire data link controllers 215 and 225 within the 

20 active and standby components 210 and 220, respectively, where 
Firewire data link controller 215 formats and transfers data 
according to DMA descriptors stored in a locally accessible memory 



- 28 - 



ATTY. DOCKET NO. WEST14- 00021 



PATENT 



216 within the active component 210, which is read by data link 
controller 215. 

As each record within memory segment 212 is modified and the 
change is detected, the record is copied into FIFO queue 213 by the 
DMA circuit 214 (step 306) . The mechanism may be employed to 
trigger the transfer by the DMA circuit 214 is critical and may be 
accomplished by one or more implementations, depending on the 
tradeoffs which are acceptable for a specific design. 

FIGURES 4A-4C are high level flow diagrams illustrating 
different processes for initiating a direct memory access transfer 
of changed records during memory equalization according to one 
embodiment of the present invention, and are intended to be read in 
conjunction with FIGURES 1 through 3. The process of FIGURE 4A 
employs the control processor 211 within the active component 210 
to initiate the DMA transfer of changed records. Control processor 
211 creates or revises a DMA descriptor for each modified record 
when the respective record is modified (step 402) . The DMA 
descriptor reflects the starting address, the ending address, and 
the length of the modified record. It should be noted that 
descriptors for all records Record 1 through Record x within memory 
segment 212 may be pre-defined during system initialization, such 
that only minimal changes are necessary during system runtime. The 
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descriptors are simply "reused" each time a particular record needs 
to be transferred to the standby component 22 0. Once the 
descriptor for a changed record is correct, the control processor 
sets the appropriate control bits (step 404) to initiate transfer 
5 of the data by DMA circuit 214. 

The process of FIGURE 4B employs a special circuit (not shown 
in FIGURE 2) within the active component 210 to automatically 
St.; recognize (step 4 06) an update to a record within memory segment 
kl; 212. Detection of updates may be accomplished utilizing circuitry 

, -33:.. 

1011 which detects writes to selected, specific memory locations 

ill 

ijj corresponding to records in memory segment 212. By convention, 

i: 

0 when memory writes for such locations occur, a complete record is 
fti deemed updated and the data is copied to the standby component to 
El maintain equalization. The specialized hardware sets a DMA 
15 descriptor (step 410) according to the memory address which has 

been modified and initiates the appropriate DMA transfer (step 

412) . 

In the process of FIGURE 4C, the DMA circuit 214 within the 
active component 210 is initialized during system initialization 
20 (step 414) , prior to the start of call processing. The DMA process 
is then allowed to run on a continual basis, sequencing through the 
records Record 1 through Record x within memory segment 212 in a 
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continuous loop (steps 416, 418, 420 and 422), copying each record 
in turn (whether updated or not) to FIFO queue 213. Updated 
records will therefore be copied to FIFO queue 213 within one cycle 
of the DMA circuit 214 through memory segment 212. This technique 
alleviates the need for development of any significant amount of 
supporting software, and also minimizes hardware development since 
the detection of write operations to specific memory locations is 
no longer required. However, a performance tradeoff results from 
the fact that changed locations are transferred to the standby 
component 22 0 on a periodic basis rather than instantaneously as 
the changes are made. 

Referring back to FIGURE 3 , once a changed record has been 
copied by the DMA circuit 214 to the FIFO queue 213 within data 
link controller 215, the packet is transmitted to the standby 
component 22 0 (step 3 08) according to the standard asynchronous 
protocol embodied in all Firewire transfers. It should be noted 
that the Firewire data link 230 (through controllers 215 and 225) 
contains all necessary checks of data integrity and positively 
acknowledges all successful packet transfers. 

The Firewire Global Memory mapping described above allows the 
data link controller 215 to transfer the record to the appropriate 
physical entity (standby component 22 0) and into the appropriate 
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location within memory segment 222 with direct control by the 
control processor 211. Moreover, once the control processor 211 
updates a record and the DMA transfer to the FIFO queue 213 has 
begun, the control processor 211 may continue processing other 
5 calls. 

The basic constraint on call processing relative to redundancy 
is to assure that the FIFO queue is being emptied at least as fast 

CI 

\B as the control processor 211 is processing calls (and therefore 
U!i modifying records within memory segment 212) . A FIFO queue full 
left! signal 217 may be needed to control the flow of data into the 
© Firewire data link 23 0 by allowing the control processor 211 to 
suspend processing as necessary. When the control processor 211 

if;: A 

III suspends processing, the FIFO queue 213 is (at least partially) 
|3 emptied, preserving all critical memory updates . However, this 

15 issue only arises when the processing load is large relative to the 
throughput available through the Firewire serial link. In a 
properly designed system, where the offered load is properly 
matched to the available throughput, a flow control mechanism such 
as FIFO queue full signal 217 is unnecessary, but may be used only 

2 0 as a fail-safe mechanism. Moreover, other than suspending 
processing to allow the FIFO queue 213 to empty and, in some 
embodiments, triggering copying of a memory segment to the FIFO 
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queue 213 , the control processor is not involved in transfer of 
data packets over the data link 230 to standby component 220. 

Within the standby component 220, received packets are checked 
for integrity and acknowledged (step 310) as the packets are 
5 received within data link controller 225. Packets which clear the 
integrity check are placed in FIFO queue 213 and, according to the 
contents of each packet, the payload of each packet automatically 
|| transferred by DMA circuit 224 into the appropriate local memory 
bl segment 222 for standby component 220. At this point, the memory 

lQtj segment 222 within standby component 22 0 mirrors the memory segment 

III 

if!; 212 within the active component 210 (assuming no other record 
0t changes were initiated while the packet was being transmitted 
Ill- between FIFO queue 213 and memory segment 222) . In standby mode, 
p the control processor 221 for standby component 22 0 is able to 
15 offer additional data integrity checks on a background basis. 

Otherwise, no software functions need be performed by control 
processor 211 other than continually monitoring for a failure 
indication of the active component 210. 

FIGURE 5 depicts a high level flow diagram 500 which 
20 illustrates a process for switch-over of primary functionality 
between redundant components employing memory equalization 
according to one embodiment of the present invention, and is 



- 33 - 



ATTY. DOCKET NO. WEST14-00021 



PATENT 



intended to be read in conjunction with FIGURES 1 and 2. The 
process illustrated occurs within the standby component 22 0 and is 
triggered by detection of a failure condition within the active 
component 210. Immediately upon detection of a failure condition 
5 for the active component 210 (step 502) , the standby component 220 
disables all Firewire transfers from the (formerly) active 
component 210 (step 504) to prevent possible corruption of the 

Lft: equalized memory segment 222. The standby component 220 also 

m 

UK declares itself the "active" component (step 506) and begins 

ij.£: : . 

ICR! executing the same call processing which was previously being 
# handled by the formerly active component 210 (step 508) , working 
0 off the local memory segment 222. Due to the ongoing equalization 
iH process, the control processor 221 is immediately ready to begin 
O call processing . 
15 The new "active" (formerly "standby") component 220 continues 

processing calls until restoration or replacement of the failed 
component 210 is detected (step 510) . Upon such detection, the new 
active component 22 0 has the option of either (a) transferring call 
processing control back to the original component 210, or 
2 0 alternatively (b) initiating memory equalization in the same manner 
as originally performed (step 512) , and beginning to update the 
other component 210 which assumes the system standby role. 
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FIGURE 6 illustrates redundant processing units utilizing 
memory equalization according to an alternative embodiment of the 
present invention. In the alternative implementation shown, most 
of the basic assumptions for the Firewire implementation of FIGURES 
5 2 through 5 remain the same. Active and standby components 610 and 
62 0 include control processors 611 and 621 and local memory 
segments 612 and 622 containing call states, resource allocation 
||; records, and any other necessary information. Equalization 
y : circuits 614 and 624 with FIFO queues and DMA circuits are employed 
lQtli to read records into or out of memory segments 612 and 622 within 
i : 0 active and standby components 610 and 620. 

(3 However, an Asynchronous Transfer Mode (ATM) transport on an 

is*'.: 

111 system ATM backplane 63 0 is employed for transfer of records 
!3 between active and standby components 610 and 62 0 rather than 

15 Firewire. The connection between equalization circuits 614 and 624 
to the ATM switch fabric 613 and 623 within active and standby 
components 610 and 62 0 may be through a Utopia bus or any other 
hardware bus. Otherwise, the overall result is essentially the 
same. In general, ATM-based systems inherently include hardware- 

2 0 based checks for data integrity, with accompanying hardware -based 
acknowledgment of successful data transfers. The alternative 
implementation of FIGURE 6 is thus consistent with the Firewire 
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implementation of FIGURES 2 through 5 insofar as the successful 
transfer of data is inherent in the data link. Also, the order of 
the data which has been transferred from the active component 610 
is reassembled within the standby component 62 0 by mechanisms 
common to ATM systems, eliminating the need for software 
intervention . 

The ATM implementation of FIGURE 6 enjoys several advantages 
over the Firewire implementation of FIGURES 2 through 5, including: 

1. increased data transfer capacity, and therefore support 
for significantly higher call traffic and/or alternative system 
architecture ; and 

2. lower latency. 

These benefits accrues from the parallel nature of the ATM 
backplane 63 0 as opposed to the serial link which Firewire 
embodies. Consequently, this alternative implementation may be 
attractive for very large capacity systems requiring more 
throughput of memory segments than can be accommodated via 
Firewire . 

It should be noted that with significantly increased 
throughput relative to the aggregate traffic load, the possibility 
of supporting alternative redundancy architectures becomes viable. 
For example, the active and standby components 610 and 62 0 need not 
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be co-located as is currently typical. The two components 610 and 
62 0 could be spatially separated, with the only limitation on 
distance being that the added transport latency not be prohibitive, 
a system-specific issue requiring system analysis. Otherwise, the 
benefit might be to construct clusters of redundant components 
which need not be paired physically as is generally required in 
current systems, an option enabled by the capability of this 
alternative implementation to minimize equalization latency. 

FIGURE 7 depicts 1:N redundancy processing units utilizing 
memory equalization according to yet another embodiment of the 
present invention. Again, most of the basic assumptions for the 
Firewire implementation of FIGURES 2 through 5 remain the same for 
this implementation. Active and standby components 710 and 72 0 
include control processors 711 and 721 and local memory segments 
712 and 722a containing call states, resource allocation records, 
and any other necessary information. Equalization circuits 714 and 
724 are employed to read records into or out of memory segments 712 
and 722a and transfer such records over Firewire data link 730. 

In this embodiment, however, a different redundancy topology 
is employed--a u l of N" or U 1:N" redundancy topology where one 
component 72 0 serves as a standby component for N active components 
710, 740 (where N is any positive, non-zero integer). In the 1:N 
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topology shown in FIGURE 7, each active component 710, 74 0 
supported by standby component 72 0 includes a control processor 

711, 741, an equalization circuit 714, 744, and a memory segment 

712, 742 for call states, resource allocation records, and other 
5 information for call processing by the respective active component. 

This 1:N topology requires standby component 720 to maintain 
equalized memory for memory segments 712, 742 within all N active 
J components 710, 74T) supported by standby component 720. By 
bS; properly managing the Firewire Global memory mapping, such a 
lQtj topology could employ memory equalization in accordance with the 

IS M 

\R present invention, with standby component 72 0 including memory 
O segment 722a which is equalized with memory segment 712 within 

Ill active component 710 and memory segment 722b which is equalized 

□ 

□ with memory segment 742 within active component 740. Although only 
15 two active components are depicted in the exemplary embodiment 
shown, the topology may be readily extending to a larger number of 
active components. The basic limitation is to assure adequate 
throughput on the data link relative to the combined requirements 
of multiple active components. 
2 0 The present invention provides a high-performance memory 

equalization technique with accompanying software support for 
redundant, high-availability telecommunications systems, where the 



- 38 - 



ATTY. DOCKET NO, WEST14- 00021 



PATENT 



memory equalization technique applies to redundant, processor-based 
components within such systems. While the memory equalization 
technique has been shown and described in the context of 
telecommunications infrastructure equipment, the concepts are 
equally applicable for any processor-based system which, for 
redundancy purposes, must keep critical information equalized 
between active and standby components. 

The present invention provides improved performance where 
redundancy is required insofar as a system, once a failure is 
detected, is capable of switching to a standby- side resource faster 
and (depending upon the failure mode) with no loss of mission 
critical data . Use of the present invention may alleviate 
significant amounts of software development which would otherwise 
be necessary to achieve the same goals. The present invention may 
be generalized to work across any high-performance data link, which 
affords the ability to create telecommunications systems where the 
redundant systems need not be co-located (e.g., within the same 
shelf) while still meeting demanding system performance 
requirements. A variety of distributed telecommunications 

architectures which are fully redundant are therefore viable. 

Despite having tightly coupled active and standby components 
with respect to mission critical data, the present invention is not 
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susceptible to software failure as are other (e.g., hardware -based) 
solutions. Each data packet may be checksummed and verified prior 
to being written into the standby side's memory and, as an 
additional check, the standby side may perform audits of the 
equalization memory segments to further guard against software 
failures. In addition to support for improved performance within 
redundant systems, the present invention achieves such performance 
at an extremely low cost relative to the overall system cost. 

Although the present invention has been described in detail, 
those skilled in the art should understand that they can make 
various changes, substitutions and alterations herein without 
departing from the spirit and scope of the invention in its 
broadest form. 
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